The Truncated, Upper-Triangle Pascal Matrix, Linear Independence and Results in Matroid Theory

نویسندگان

  • M. Hua
  • D. Capodilupo
  • S. B. Damelin
  • S. Freedman
  • J. Sun
  • M. Yu
چکیده

Let q be a power of a prime p. Matrices over Fq in which every subset of basis size of the columns are independent, are of interest in coding theory, matroid theory, and projective geometry. For any positive integer m ≤ p and bijection σ : N≤q−1 ∪ {0} → Fq, we show that the m× (q + 1) matrix Hq,m, with {Uq}i,j = 

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Analytic Approach to the Problem of Matroid Representibility: Summer REU 2015

A central problem in matroid theory—and by extension coding theory and finite geometry— is the problem of constructing matrices with a maximal number of columns such that every square submatrix formed by a subset of the columns is nonsingular. In this project, we apply the tools of analysis to this problem and demonstrate the value of such an approach. First, we introduce various quantities tha...

متن کامل

Some characteristics of matroids through rough sets

At present, practical application and theoretical discussion of rough sets are two hot problems in computer science. The core concepts of rough set theory are upper and lower approximation operators based on equivalence relations. Matroid, as a branch of mathematics, is a structure that generalizes linear independence in vector spaces. Further, matroid theory borrows extensively from the termin...

متن کامل

Investigation of Strain Gradient Theory for the Analysis of Free Linear Vibration of Nano Truncated Conical Shell

In this paper the nano conical shell model is developed based on modified strain gradient theory. The governing equations of the nano truncated conical shell are derived using the FSDT, and the size parameters through modified strain gradient theory have been taken into account. Hamilton’s principle is used to obtain the governing equations, and the shell’s equations of motion are derived with ...

متن کامل

Relationship Between Partition Matroid and Rough Set Through k - rank Matroid ⋆

Rough set is a theory of data analysis and a mathematical tool for dealing with vagueness, incompleteness, and granularity. Matroid, as a branch of mathematics, is a structure that generalizes linear independence in vector spaces. In this paper, we establish the relationships between partition matroids and rough sets through k-rank matroids. On the one hand, k-rank matroids are proposed to repr...

متن کامل

Generalized Pascal triangles and Toeplitz matrices

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see R. Bacher. Determinants of matrices related to the Pascal triangle. J. Théor. Nombres Bordeaux, 14:19–41, 2002). This article presents a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a Toeplitz matrix, and a unipotent upper triang...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1506.07437  شماره 

صفحات  -

تاریخ انتشار 2015